Fast factorization by similarity in formal concept analysis of data with fuzzy attributes
نویسندگان
چکیده
We present a method of fast factorization in formal concept analysis (FCA) of data with fuzzy attributes. The output of FCA consists of a partially ordered collection of clusters extracted from a data table describing objects and their attributes. The collection is called a concept lattice. Factorization by similarity enables us to obtain, instead of a possibly large concept lattice, its factor lattice. The elements of the factor lattice are maximal blocks of clusters which are pairwise similar to degree exceeding a userspecified threshold. The factor lattice thus represents an approximate version of the original concept lattice. We describe a fuzzy closure operator the fixed points of which are just clusters which uniquely determine the blocks of clusters of the factor lattice. This enables us to compute the factor lattice directly from the data without the need to compute the whole concept lattice. We present theoretical solution and examples demonstrating the speed-up of our method. © 2007 Elsevier Inc. All rights reserved.
منابع مشابه
Fast Factorization by Similarity of Fuzzy Concept Lattices with Hedges
Received (received date) Revised (revised date) Communicated by Editor's name ABSTRACT 1 The paper presents results on factorization by similarity of fuzzy concept lattices with hedges. A fuzzy concept lattice is a hierarchically ordered collection of clusters extracted from tabular data. The basic idea of factorization by similarity is to have, instead of a possibly large original fuzzy concep...
متن کاملOn factorization by similarity of fuzzy concept lattices with hedges
The paper presents results on factorization by similarity of fuzzy concept lattices with hedges. Factorization of fuzzy concept lattices including a fast way to compute the factor lattice was presented in our earlier papers. The basic idea is to have, instead of a whole fuzzy concept lattice, its factor lattice. The factor lattice results by factorizing the original fuzzy concept lattice by a s...
متن کاملThresholds and Shifted Attributes in Formal Concept Analysis of Data with Fuzzy Attributes
We focus on two approaches to formal concept analysis (FCA) of data with fuzzy attributes recently proposed in the literature, namely, on the approach via hedges and the approach via thresholds. Both of the approaches present parameterized ways to FCA of data with fuzzy attributes. Our paper shows basic relationships between the two of the approaches. Furthermore, we show that the approaches ca...
متن کاملFactorization of Concept Lattices with Hedges by Means of Factorization of Residuated Lattices
In the first part, we extend our results from a previous paper on factorization of residuated lattices to residuated lattices with hedges. In the second part, we show how this result can be applied to the problem of factorization of fuzzy concept lattices with hedges. Our approach is that instead of factorizing the original concept lattice with hedges we construct a new data table with fuzzy va...
متن کاملSimilarity relations in concept lattices 1 RADIM BĚLOHLÁVEK
Abstract. Studied is the issue of similarity relations in fuzzy concept lattices. Fuzzy concepts and fuzzy concept lattices represent a formal approach to the modeling of non-sharp (fuzzy) concepts and conceptual structures in the sense of traditional (PortRoyal) logic. Applications of concept lattices are in representation of conceptual knowledge and in conceptual analysis of (fuzzy) data. Sim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Syst. Sci.
دوره 73 شماره
صفحات -
تاریخ انتشار 2007